On the maximum number of consecutive integers on which a character is constant
نویسنده
چکیده
Let χ be a non-principal Dirichlet character to the prime modulus p. In 1963, Burgess showed that the maximum number of consecutive integers H for which χ remains constant is O ( p1/4 log p ) . This is the best known asymptotic upper bound on this quantity. Recently, McGown proved an explicit version of Burgess’s theorem, namely that H < 7.06p1/4 log p for p ≥ 5 ·1018. Preobrazhenskaya, in the Legendre symbol case, showed that H < ( π √ 6 log 2 + o(1) ) p1/4 log p. By improving an inequality of Burgess on character sums and using some ideas of Norton, we prove that H < 1.55p1/4 log p whenever p ≥ 2.5 · 109, and H < 3.64p1/4 log p for all p.
منابع مشابه
On the constant in Burgess’ bound for the number of consecutive residues or non-residues
We give an explicit version of a result due to D. Burgess. Let χ be a non-principal Dirichlet character modulo a prime p. We show that the maximum number of consecutive integers for which χ takes on a particular value is less than { πe √ 6 3 + o(1) } p1/4 log p, where the o(1) term is given explicitly.
متن کاملOn the Diophantine Equation x^6+ky^3=z^6+kw^3
Given the positive integers m,n, solving the well known symmetric Diophantine equation xm+kyn=zm+kwn, where k is a rational number, is a challenge. By computer calculations, we show that for all integers k from 1 to 500, the Diophantine equation x6+ky3=z6+kw3 has infinitely many nontrivial (y≠w) rational solutions. Clearly, the same result holds for positive integers k whose cube-free part is n...
متن کاملBalanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations
A graph is called supermagic if there is a labeling of edges where the edges are labeled with consecutive distinct positive integers such that the sum of the labels of all edges incident with any vertex is constant. A graph G is called degree-magic if there is a labeling of the edges by integers 1, 2, ..., |E(G)| such that the sum of the labels of the edges incident with any vertex v is equal t...
متن کاملOn a sequence related to the coprime integers
The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.
متن کاملبازشناسی برخط حروف مجزای دستنویس فارسی بر اساس تشخیص گروه بدنه اصلی با استفاده از ماشین بردار پشتیبان
In this paper a new method for the online recognition of handwritten Persian characters has been proposed which uses a set of simple features and Support Vector Machine (SVM) as a classifier. The task of preprocessing allows us to equalize feature vectors from different characters. This algorithm is implemented in two steps. In the first step, input character is classified into one of eighteen ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012